package com.gy.leetcode;

public class 在排序数组中查找元素的第一个和最后一个位置 {
    public int[] searchRange(int[] nums, int target) {
        int[] s=new int[2];
        int num=0;
        int length = nums.length;
        if (length==0){
            s[0]=-1;
            s[1]=-1;
            return s;
        }else {
            for (int i = 0; i < length; i++) {
                if (nums[i]==target){
                    num++;
                    if (num==1){
                        s[0]=i;
                        s[1]=i;
                    }
                    if (num>=2){
                        s[1]=i;
                    }
                }
                if (num==0){
                    s[0]=-1;
                    s[1]=-1;
                }
            }
        }
        return s;
    }

}
